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^ Abstract 

Let A C R be a uniformly discrete sequence and 5* C R a compact set. 

We prove that if there exists a bounded sequence of functions in Paley- 

Wiener space PWs, which approximates 5— functions on A with I —error 

^ . d, then measure(S') > 27r(l — (P)D'^{A). This estimate is sharp for every 

0^ ' d. Analogous estimate holds when the norms of approximating functions 

\l have a moderate growth, and we find a sharp growth restriction. 
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1 Introduction 



H ' 1.1. Let S" be a compact set in R, and let m{E) denote the Lebesgue 

- -' measure of S. By PWs we denote the Paley-Wiener space 

PWs := {f e L\R) : f = F,F = onR\ S} 
endowed with L^— norm. Here F stands for the Fourier transform: 

F{x) := [ e''^F{t) dt. 
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By Bs we denote the Bernstein space of bounded functions / 
(with the sup- norm), which are the Fourier transforms of Schwartz 
distributions supported by S. Clearly, every function / G PWs (and 
every / G Bs) can be extended to an entire function of finite expo- 
nential type. 

Throughout this paper we shall assume that A is a uniformly 
discrete set, that is 

inf |A-A'|>0. (1) 

The restriction operator 

/^/Ia 

is a bounded linear operator from PWs into /^(A). When this oper- 
ator is surjective, the set A is called a set of interpolation for PWs- 
Similarly, if the restriction operator acts surjectively from Bs onto 
1°^, then A is called a set of interpolation for Bs- The interpolation 
problem is to determine when A is a set of interpolation for PWs 
or Bs- 

The case S = [a, b] is classical. Beurling and Kahane proved that 
in this case the answer can be essentially given in terms of the upper 
uniform density of A, 

^,,., _. card(A n (a,a -hr)) 
^^(A) := hm max ^ ^^ —. 

Namely, it was shown in [7J that the condition 

m{S) > 27tD+{A) 
is sufficient while the condition 

m{S) > 27rD+(A) (2) 

is necessary for A to be a set of interpolation for PWs- 

The first condition above is necessary and sufficient for A to be 
a set of interpolation for Bs, see |3]. 

1.2. The situation becomes more delicate for the disconnected spec- 
tra. For the sufficiency part, not only the size but also the arith- 
metical structure of A is important. On the other hand. Landau [H] 
proved that ([2]) is still necessary for A to be a set of interpolation 
for PWs, for every bounded set S- 



For compact spectrum S, Landau's result can be stated in a more 
general form, which requires interpolation of (5— functions only. For 
each ^ G A, let 6^ denote the corresponding (^-function on A: 

•^f (^) •= { A J e ' ^^^' 

Theorem A ([H], Theorem 1) Let S be a compact. Suppose there 
exist functions f^ G PWs satisfying /^Ia = 5^,^ G A, and 

sup||/dl<oo. (3) 

Then inequality Ij^ holds. The statement is also true for Bs— spaces. 

1.3. The present paper is a direct continuation of [llj. We prove 
that the possibility of approximation of 5— functions on A with a 
given /^— error already implies an estimate from below on the mea- 
sure of spectrum: 

Theorem 1 Let < d < 1, S be a compact set, and A be a uniformly 
discrete set. Suppose there exist functions /^ G PWs satisfying ^ 
and such that 

\\h\A- ^i;\\iHA)<d, for every ^ e A. (4) 

Then 

m{S) > 271(1 -d^)D+ (A). (5) 

Inequality ^ is sharp for every d. 

Clearly, by letting d — )■ 0, Theorem 1 implies the necessary con- 
dition ([2]) for interpolation in PWs- 

In sec. 4 we prove a version of Theorem 1 for the case when the 
norms of approximating functions have a moderate growth. On the 
other hand, no estimate of the measure of the spectrum is possible 
if the norms grow too fast. 

In a contrast to Theorem 1 we show in sec. 5 that the possibility 
of /°°- approximation does not imply any estimate on the measure of 
S. Similar problems for approximation in F are discussed in sec. 6. 

Some results of this paper were announced in [TU] . 



2 Lemmas 

Our approach to proof of Theorem 1 includes Landau's method (see 
[n] and sec. 2 in [TT]) and some arguments from Kolmogorov's width 
theory. 

2.1. Concentration 

Definition: Given a number c, < c < 1, we say that a linear 
subspace X of L^(]R) is c- concentrated on a set Q if 

/ \fix)\^dx>c\\f\\l2^^), for every / G X. 

Lemma 1 Given sets S,Q G M. of positive measure and a number 
< c < 1 , let X be a linear subspace of PWs which is c- concentrated 
on Q. Then 

m{Q) m{S) 



dimX < 



27rc 



This lemma is contained in [9] (see statements (iii) and (iv) in 
Lemma 1). 

2.2. A remark on Kolmogorov's width estimate 

Lemma 2 Let < (i < 1, and {uj}, 1 < j < n, 6e an orthonormal 
basis in an n-dimensional complex Euclidean space U . Suppose that 
{vj}, 1 < j < n, is a family of vectors in U satisfying 

II Vj -UjW <d,j = l,...,n. (6) 

Then for every a, 1 < a < 1/d, there is a linear subspace X in C" 
such that 

(i) dimX > (1 - a'^d^)n - 1; 

(a) the estimate 



3 ' 



Q(c):=||5^c,v,f>(l-VE 
i=i i=i 

holds for every vector c = (ci, ..., Cn) G X. 

The classical equality for Kolmogorov's width of "octahedron" (see 
[S]) implies that the dimension of the linear span of Vj is at least 



(1 — d'^)n. This means that there exists a hnear space X C C"", 
dimX > (1 — (P)n, such that the quadratic form Q{c) is positive 
on the unite sphere of X. Lemma 2 shows that by a small relative 
reduction of the dimension, one can get an estimate of this form 
from below by a positive constant independent of n. 

We are indebted to E.Gluskin for the following simple proof of 
this lemma. 

Proof. Given an n x n matrix T = {tf:^i),k,l = l,...,n, denote by 
siiT) > ... > Sn(T) the singular values of this matrix (=the positive 
square roots of the eigenvalues of TT*). 

The following properties are well-known (see |1], ch. 3): 

(a) (Hilbert-Schmidt norm of T via singular values) 

n n 

j=l k,l=l 

(b) (Minimax-principle for singular values) 

Sfc(T) = max min ||rx||, 

ife x&Lk,\\x\\ = l 

where || ■ || is the norm in C", and the maximum is taken over all 
linear subspaces Lk C C" of dimension k. 

(c) Sk+j-i(Ti+T2) < Sk{Ti) + Sj{T2), for all k,j > l,k+j-l < n. 

Denote by Ti the matrix, whose columns are the coordinates of 
v; in the basis u^, and set T2 := I — Ti, where / is the identity 
matrix. Then property (a) and (E]) imply: 

n 



and hence: 



This and (c) give: 



s'AT^) < d^-, l<j<n. 



Sfc(Ti) > s„(/) - s„_fc+i(T2) >l-d 



n 



n — k + 1 



Since s„(/) = 1, by setting k = n — [a'^d'^n], where [■] means the 
integer part, we obtain: 

Sfc(Ti) > 1 , k = n- [a'^(fn]. 

Now, one can obtain from (b) that there exists X satisfying the 
conclusions of the lemma. 



3 Proof of Theorem 1 

3.1. Observe that condition ([3]) implies the uniform boundedness 
of interpolating functions ff 



l/s(^)l 



/ F^{t)e'-'dt < .MS)\\F^\\m^) < C (7) 

Js 



We shall also use the following well-known fact (see [12] , Theorem 
17): given a bounded spectrum S and a uniformly discrete set A, 
there exists C{S,A) such that 

J2\fW\'<CiS,A) [ \fix)\'dx, ioT every f e PWs. (8) 

aga '^^ 

3.2. Fix a small number 6 > 0. Set S{6) := S + [—6, S] and 

g,ix) := f,{xMx - 0, e G A, ^{x) := (^^^f^) ' • (9) 

Clearly, ip G PW[-s^s], so that g^ G PWs{5). Also, since ip{0) = and 
\(p{x)\ < l,x G M, it follows from (jl]) that each g^\\ approximates 
6^ with an /^— error < d: 

ll^dA-'^dl^^(A)<^, eeA. (10) 

3.3. Fix numbers a G M and r > 0, and set 

I := {a — r,a + r), u = v{I) := card(A fl /). 

From (1) we have: 

u<C\I\. (11) 

Here and below in this proof we denote by C constants which do 
not depend on /. 



Denote by Ai < ... < X^ the elements of A n /. It follows from 
(fTOj) that the vectors 

Vj := igx^iXi),...,gx^iXu)) G C, j = l,...,z^, 

satisfy (6) where {uj,j = 1, ..., u} is the standard orthonormal basis 
inC^. 

Fix a number a, 1 < a < 1/d. By Lemma 2 there exists a 
subspace X = X{a, r, a) C C^ such that: 

(i) dim X > (1 - a^d^)u - 1, 

(ii) for every vector c = (ci, C2, ..., c,^) G X the inequahty holds: 



V 


V V 

fc=l j=l 


Hence, we have from (^ that 


Jr 







XI 



1 "" 

a ^ 



i=i 



3.4. Set /' := (a - r(l + 5), a + r(l + 5)). Then, due to ([7D, 
(ITT]) , every function 



and 



i=i 



satisfies: 



\g{x)\'^ dx 



Xl^J'^^^(^) 



i=i 



<c(Ei<^.ij/.^„i:^4,,i,^)4 



sm6{x — Xj)/2 
S{x - A,)/2 



t/x 



^^m(EN^)^/^,^.^^^Ei^. 



(13) 



dy C 

Fix e > 0. Inequalities ( IT2l) and ( TT3l) show that there is a number 
To = r{5, e) (not depending on a and c) such that r > tq implies: 



/ \g{x)\^ dx > {I - e) I \g{x)\^ dx. 
J r Jr 



This means that the subspace 



G := {g{x) = ^Cjgx^{x); {ci,...,c„) e X} C L 

i=i 

is (1 — e)-concentrated on /', provided r > Tq. 

3.5. Clearly, diniG > dimX, so Lemma 1 now implies: 

- 27r(l-e) 
Using inequality (i) for dimX, we obtain: 

(l_«V)z/-l<2r(l + 5); ""^^'^ 



2/ 



27r(l-e)' 

and so 
card(An (a-r, a + r)) {1 + S)m{Ss) 1 



2r - 27r(l-e)(l-a2rf2) 2r{l - a^d^) 

Now, for each fixed number r we choose a so that the left part is 
maximal, and then take limit as r — )■ oo: 



2n{l - e) {I - a^d^) 

Since this inequality is true for all positive e, 6 and every a G 
(1, l/d), we conclude that estimate (5) is true. 

3.6. Let us show that estimate (5) is sharp for every d. Pick up a 
number a G (0, vr), and set 5* := [—a, a], A := Z and 

^ , , sinafx — ?') „^^^ ^ 

/.- a: := ^ f^ G Piy^, J e Z. 

7r(x-j) 



We have for every j € Z that 



II „ I . ||2 II J. I r ||2 >r^ /sinaA;\ /a 



a a^ ^ a \ 2 a 

1 =1--. 



TT TT^ VTT / TX 



Hence, the assumptions of Theorem 1 hold with c?^ = 1— a/vr. On the 
other hand, since D^{'L) = 1, we see that m{S) = 27r(l — d'^)D^{7j), 
so that estimate ([5]) is sharp. 



4 Moderate growth of norms 

4.1. Assume that the norms of functions in (jl]) satisfy 

||/dlL^(M)<^el«'\ ^eA, (14) 

where C and 7 are some positive constants. In this section we show 
that the statement of Theorem 1 remains true, provided 7 < 1 and 
the density D^{K) is replaced by the upper density D*(A), 

card (An (-a, a)) 
D (A) := limsup . 

a— >oo ■^'2 

Restriction 7 < 1 is sharp: we show also that no estimate on the 
measure of spectrum is possible when the norms of /^ grow expo- 
nentially. 

Observe that D*{K) < D+(A), for each A. However, one has 
D*{A) = D+(A) whenever A is regularly distributed (in particular, 
when A is a bounded perturbation of integers). 

Theorem 2 Let < d < I. 

(i) Suppose S is a compact set and A is a uniformly discrete set. 
If there exist functions f^ G PWs satisfying @) and ( fT^l J with some 
< 7 < 1, then 

m{S)>2n{l-d^)D*{A). (15) 

(a) For every e > there is a compact S, m {S) < e, a sequence 
A = {n + 0(1)} and functions f^ G PWs which satisfy ^ and p^ 
with 7 = 1. 

Remark 1. Part (i) of Theorem 2 ceases to be true for the density 
D^, see [TTj, Theorem 2.3. 

Remark 2. Similarly to [TT], Theorem 2.4, one can check that the 
assumption 7 < 1 in part (i) can be weakened by replacing it with 
any 'non-quasianalytic' growth of norms in flT^ . It looks likely 
that the assumption 7 = 1 in part (ii) can be replaced with any 
'quasianalytic' growth. We leave this question open. 

Remark 3. Let us show that if S" = [a,b] and D~{A) > 1, then 
assumption (j4]) implies b — a > 27r(l — d'^). Here D~ is the lower 
uniform density of A (to define D~, one replaces max with min in 
the definition of D^). 



Recall that a set A is called a sampling set for PWs if there exist 
A,B>0 such that the inequality 

^ii/iu^(M)< (ei/wi') <^ii/iu^w 

\AeA / 

holds for every / G PWs- The following is a corollary of the classical 
result of Beurling on sampling sets in Bernstein spaces [2]: Let A 
be a uniformly discrete set. If D^{A) > a/ix then A is a sampling 
set for PW[-aa], if -D^(A) < a/n, then it is not a sampling set for 

PWl.a,a]- 

Now, suppose S = [a,b] and -D^(A) > 1. Then A is a sampling 
set for PW[a,b] provided b — a < 27i. Clearly, in this case assumption 
(jl]) implies (3). By Theorem 1, we conclude that b — a > 27r(l — (P). 

Observe that D^{A) = 1 for every A = {n + o(l)}. It follows 
that the compact S in part (ii) of Theorem 2 must be disconnected. 
On the other hand, we shall see that S can be chosen a union of two 
intervals. 

4.2. Proof of Theorem 2 

The proof of part (i) is quite similar to the proof of Theorem 1. 

1. Fix numbers 6 > and /3, 7 < /3 < 1. There exists a function 
ip € PW(^s,5) with the properties: 

V'(O) = 1, |^(a;)| < 1, \^{x)\ < Ce~'^'^ x G M, (16) 

where C > is some constant. It is well-known that such a func- 
tion can be constructed as a product of sm{6jx)/{6jx) for a certain 
sequence 5j — )■ 0. 

Set 

h^{x)■.= f^{x)^P{x-0, eeA- 

Then each h^ belongs to PWs{s) and the restriction h^\\ approxi- 
mates S^ with an /^— error < d. 

2. Set 

A^ := An {-r,r), 

and denote by C different positive constants independent on r. 



10 



The argument in step 3.3 of the previous proof shows that there 
exists a hnear space X = X{r) of dimension > (1— a^(i^)card(Ar) — 1 
such that 

CGAr ?eAr 

for every vector (c^) G X. 

3. Since A is uniformly discrete, we have card(Ar) < Cr. Further, 
using flT^ . similarly to ([7]), we show that 

|/^(x)p < Cm{S)ml,^^^ < Ce^\^\'' < Ce^^\ ^ G A.. 

These estimates and (TT6|) imply: 



|a;|>r+(5r 



?eAr 



X 



dx 



L 



a;|>r+(5r 



YcJ^{x)^{x-i) 

€GAr 



dx < 



Cre 



Cr-' 



-'\^\'dx 



a::|><5r 



Since /3 > 7, the last factor tends to zero as r — )■ 00. This and the 
estimate in step 4.2 show that for every e > there exists tq = r{6, e) 
such that the linear space of functions 

{h{x) = J2 cM^y, (c?) e X} 

is (1 — e)— concentrated on {—r — 6r,r + 6r), for all r > tq. Moreover, 
the dimension of this space is at least (1 — a^(i^)card(Ar) — 1. 

4. By Lemma 1, we obtain: 

2tt{1 - e) {1 - a^d^){c8iTd{Af]{-r,r)) - 1) 



m{S{6))> ^^^ 
Take now the upper limit as r — t- 00: 



2r 



m{S{6))>^-^^^^il-a'd^)D*iA). 
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Since this inequality holds for all e > 0, (5 > and a G (1, l/rf), we 
conclude that flTSl) is true. 



5. We shall now prove part (ii) of Theorem 2. We choose S a union 
of two intervals and A a small perturbation of integers, as follows: 



S 



-TT — e, TT 



e] U [7r-e,7r + e], A := {n + R~^'^^-\n G Z}. 



Here e > is a given small number and R> 1. 

Denote by A^ := n + i?"'"'"^ the elements of A, and set 



f\oix) ■-- 



sinvrx sinefx — A, 



0) 



sin TrAn 



e(x - An 



and 



/a.(^) ■-. 



n 



sinz/(j)(x- Aj) 



sin Tcx sin z/(n) {x — A„) 
sinyrAre h'(n)(x — Xn) ^^ sini/(?)(A„ — A,) 



n^O, 



where i>{n) := e/(4|n| + l). Observe that m{S) = 4e, so to prove part 
(ii) it suffices to show that the functions /a„ satisfy (4), provided R 
is sufficiently large. 

It is clear that /a„ G PWs, and that we have 

/a„(A„) = 1, neZ, f\^{Xk) = 0,\k\<2n,ky^n,ny^0. (17) 

Further, we assume that R is large enough so that the following 
three estimates hold for every n ^ and every \k\ > 2\n\: 



sinTrAt 



sin vrAr 



< m:^ = 2fi-i..i< 



7r 



i?-|"|-i 



sinz/(n)(Afc - A„) 



v{n){\k - A„) 



< 



v{n){\k\ — \n\) 



< 



and 



n 



lil<2|n 



sinz/(j)(AA: - \j 



jV" 



sinz/(j)(A„- Aj 



< 



n 



p{2n] 



4|n| 



|ra|!(3|n|)! 



Iil<2|n|jyn 

'(^\ 4|n| 
< ■ 



^{j)\j -n\ 



< 



12 



where C > 1 is an absolute constant. These estimates yield: 

(^\ 4|n|+l 
-J i^-l'^l+H, 1^1 >2H, n^O. 

A similar estimate holds for fxo{Xk) for each k y^ 0. Clearly, these 
estimates and f lT7|) prove (4), provided R is large enough. 



5 /°°— approximation. 

5.1. In a sharp contrast to Theorem 1, the possibility of l°°- 
approximation of 5-functions on A does not imply any restrictions 
on the measure of spectrum. 

For approximation by PIV— functions this follows from Lemma 3.1 
in [n]: For every N > 2 there exists a set S{N) C {-N,N), 
m{S{N)) = f , such that 



N 

N f .j^ ,. sinA^x 



e*'^ dt - 



2 Js(N) Nx 



C 



where C > is an absolute constant. 

The function sin Nx/Nx is essentially localized in a small neigh- 
borhood of the origin, and its Fourier transform is the unite mass 
uniformly distributed over the interval [— A^, A^]. The lemma shows 
that one can re-distribute this mass over a set of small measure so 
that the 'uniform error' in the Fourier transform is 0(1/A^). 

For the S^— functions, the result can be stated even in a stronger 
form: 

Proposition 1 Given a number < c? < 1 and a uniformly discrete 
set A, there exist a compact set S of measure zero and a bounded 
sequence of functions f^ e Bs satisfying 

\\MA-^di°°W ^d, for every ^ e A. 

The set S can be chosen depending only on d and the separation 
constant in (1). 

Let us invoke the classical Menshov example from the uniqueness 
theory of trigonometric series. It can be stated as follows (see [1] 
ch.l4, sec. 12, and remark in sec. 18): There is a singular probabihty 
measure v with compact support, such that 

i>(x) — !■ 0, \x\ — 7- oo. 
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Corollary 1 For every e > there is a compact set S* C M 0/ 
Lebesgue measure zero and a function f G Bs, such that 

/(O) = ||/||loo(m) = 1, and |/(t)|<e, |t| > e. 

Indeed, it suffices to set /(x) = i>{cx), where c is sufficiently large. 

Now Proposition 1 follows immediately: take a positive number 

e < minjd, 7(A)}, where 7(A) is defined in (1). Let / be a function 

from the colollary Then the functions f^{x) := f{x — C,),C, G A, 

satisfy the assumptions of Proposition 1. 

5.2. Notice that the Bernstein space Bs can be defined in a similar 
way for every unbounded closed spectrum S of finite measure, see 
[TT] . In [11] we constructed unbounded spectra S of arbitrarily 
small measure such that every uniformly discrete set A is a set of 
interpolation for Bs- This was done by a certain iteration argument, 
using Lemma 3.1 from that paper. Using instead Corollary 1, one 
can prove by the same approach a more precise version of the result: 

Theorem 3 There is a closed set S of measure zero such that every 
uniformly discrete set A is a set of interpolation for Bs- 

Remark Assumption m{S) = in Proposition 1 and Theorem 3 can 
be replaced by a stronger metrical 'thinness' condition: S may have 
measure zero with respect to any given Hausdorff scaling function. 
For such an improvement one needs to use measures u constructed 
in 0. 

6 5^— spaces and /^—approximation 

One can include spaces PWs and Bs into a continuous chain of 
Banach spaces: Given a compact set S and a number p,l < p < 00, 
denote by Bg the space of all entire functions / G L''(M) that can be 
represented as the Fourier transform of a distribution F supported 
by S. Clearly 5| = PWs and B^ = Bs. 

Observe that for p < p', one has the embedding 

B's C 51' (18) 

with the corresponding inequality for norms. 
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Let A be a uniformly discrete set. It is well-known that the 
restriction operator / — ;■ /|a acts boundedly from B^g into /^(A) 
(see, for example, pL2j, p. 82). A is called a set of interpolation for 
B^g if this operator is surjective. 

Theorem A implies: 

Theorem 4 Let S he a compact and p > 1 . // there exist functions 
f^ e Bl satisfying /^|^ = 5^,^ G A, and 

s«P?GA||/dUp(iR) < oo, (19) 

then condition (2) holds. 

In particular, this shows that if A is a set of interpolation for S|, 
then estimate (2) is true. 

However, when considering /^ (A)— approximation by functions 
from 5^, one should distinguish between the following two cases: 
1 < P < 2 and 2 < p < oo. In the first case, the measure of spec- 
trum admits an estimate from below as in Theorem 1, while in the 
second case it does not as in Proposition 1: 

Theorem 5 Let Q < d < 1 and K he a uniformly discrete set. 

(i) Suppose 1 <p <2 and S is a compact set. If every 5^, ^ G A, 
admits approximation 

mK-k\WK)<d, eeA, (20) 

hy functions f^ G 5^ satisfying [W\) . then condition (5) holds true. 

(a) Suppose p > 2. There exist a compact set 5* C M o/ measure 
zero and functions f^ G Bg satisfying /[T^) and /[2U\) . 

Part (i) is a consequence of Theorem 1, embedding (fTS!) and the 
standard inequality between l^ norms. 

Part (ii) follows form the refinement of Menshov's example (see 
[B]): There is a singular measure v with compact support satisfying 

z>(x) = 0(|x|"-^/^), |x| -)■ CX). 
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